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© The invention relates to a method of correcting errors in encoded uncorrected data in a disk storage device, 
employing a multiple level error correction code for use with records of varying length, including initially 
formatting the data into blocks, each comprising subblocks, which, except for possibly the last, are of equal size, 
the number of subblocks in any record being determined by the length of that record. 

The method is characterised by the steps of statistically determining, as a function of subblock size, first 

^ level correction capability and the length of the longest record anticipated, a number representing the minimum 
number of subblocks which may be in error and correctable; transmitting the uncorrected data to a storage 

2 director; performing at least a portion of the first level of error correction at the storage device; and, after all 

^■uncorrected data has been received by the storage director, transmitting error information reflecting first level 
error pattern and location to the storage director for completion of the first level of correction and performance of 

q subsequent levels of correction. 

CO The invention also relates to apparatus for performing a method of correcting errors as above. 
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METHOD AND APPARATUS FOR CORRECTING ERRORS IN STORED DATA 

This invention relates to a method and apparatus for correcting errors in encoded uncorrected data in a 
storage device using a multiple level error correction code (ECC) format. 

It has heretofore been proposed, in conventional single level error correction systems, to pass 
uncorrected data to a storage director for error correction. Error pattern and error location information is 

5 decoded by software in the storage director, and there corrected by software. 

In European Application EP-A- 218413, there is disclosed a two-level error correction code structure in 
an improved multibyte error-correcting subsystem. Data is formatted on a disk track into a number of 
subblocks, each within a respective block. There are also two sets of three subblock check bytes. One set 
is associated with the even phases and the other with the odd phases, thus providing interleaved 

w codewords. With this arrangement, the first level of correction (of subblock errors) is done on-the-fiy at the 
storage device after being delayed one subblock, and the data is sent to the storage director for correction 
of any second level (block) errors. On-the-fly error correction thus has advantages, including the fact that 
the next field can be processed without loss of disk synchronisation. However, this on-the-fly correction is 
suitable only for systems operating in an asynchronous environment. It is not suitable for operating systems 

75 which require a synchronous environment (such as with the Count Key Data (CKD) format) because there is 
insufficient time to communicate the next operation and no assurance that errors will be corrected within the 
allowed gap. Also, when operating in on-the-fly mode, first level (subblock) corrected data is passed to the 
storage director, but no error pattern and location information is retained. 

It has heretofore been proposed to implement error correction by use of software in deferred mode 

20 operation to decode and also correct single level errors, or to decode and correct first level errors in a 
multilevel error correction code (ECC) format. When this is done, processing time increases in direct 
proportion to the number of errors present in a block. Also, when error decoding and correction are 
implemented with software, and a multibit error crosses byte boundaries, it is not possible to determine 
whether the two bytes in error are adjacent until processing is completed, thus always requiring two 

25 correction cycles. 

The object of the present invention is to provide an improved apparatus and method using a two-level 
code structure which more efficiently permits correction of multibyte errors in stored data. 

The present invention relates to a method of correcting errors in encoded uncorrected data in a disk 
storage device, employing a multiple level error correction code for use with records of varying length, 
30 including initially formatting the data into blocks, each comprising subblocks, which, except for possibly the 
last, are of equal size, the number of subblocks in any record being determined by the length of that 
record. 

According to the invention, the method is characterised by the steps of statistically determining, as a 
function of subblock size, first level correction capability and the length of the longest record anticipated, a 

35 number representing the minimum number of subblocks which may be in error and correctable; transmitting 
the uncorrected data to a storage director; performing at least a portion of the first level of error correction 
at the storage device; and, after all uncorrected data has been received by the storage director, transmitting 
error information reflecting first level error pattern and location to the storage director for completion of the 
first level of correction and performance of subsequent levels of correction. 

40 The invention also relates to apparatus for performing a method of correcting errors as above. 

The error information corresponding to the first-level errors in two-level ECC is sent in the form of error 
pattern and location information for each error decoded in the storage device. The means for transferring 
such error information requires sufficient buffer space in the storage device (to hold the information) and a 
protocol for the transfer of up to a predetermined number of additional bytes at the end of each record from 

45 the storage device to the storage director (and/or to a host processing unit, if necessary). 

Assume the variable length record contains large numbers of subblocks with interleaved codewords, 
having the first-level capability for correction of ti errors in each of the primary codewords in each of the 
subblocks. There is no need for providing space for all these errors since all will not be present 
simultaneously, in fact, only a few will be present at any one time and most of the subblocks will be error 

so free. In the implementation, according to our invention, the number of subblocks with first level errors will be 
limited to k, where the largest value of k will be determined by hardware and architectural cost constraints. 
Bytes in error will be identified along with error information. Error-free subblocks, the vast majority, will not 
be involved in the transfer of this error information. 

Thus, deferred mode correction of two-level ECC is made practical and cost effective by the method 
herein disclosed and claimed even in a CKD environment of variable-length long records. 
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When the first-level errors are hardware decoded in the storage device, the decoder is also capable of 
correcting the errors on-the-fly in a buffered copy of the primary codeword as it is processed. The hardware 
decoder is an available option that provides other benefits. In particular, it eliminates the time required for 
syndrome processing in the control unit and also provides the error patterns to a Cyclic Redundancy Check 
5 (CRC) syndrome generator in order to preadjust them for first-level errors. 

More specifically, according to the invention, a method and apparatus is provided that is selectively 
conditionable, during read processing, to operate in normal or diagnostic on-the-fiy mode or in normal or 
diagnostic deferred mode. During deferred mode operation, hardware in the disk storage device receives 
uncorrected data in real time and generates syndrome bytes which are decoded at the device into error 
w pattern and error location information that is transmitted to the storage director. Irrespective of the number 
of first level (subblock) errors, the amount of time to process them is substantially constant. There is at least 
one revolution delay to resynchronize with the storage disk. However, since the pattern and location of first 
level errors is determined at the storage device, the storage director is partially relieved of the ECC 
processing and is thus able to perform other tasks. Also, means are provided for retaining, if desired, error 
75 pattern and location information to facilitate identification of surface defects in the storage disk whether read 
processing was done on-the-fly or in deferred mode. 

In order that the invention may be more readily understood, an embodiment will now be described with 
reference to the accompanying drawings, in which: 

Fig. 1 illustrates a data format of a disk track that embodies a two-level code structure for use in 
20 connection with a method and apparatus for correcting errors in accordance with the invention, and 

Fig. 2 is a block diagram of the first and second level correcting portions of an ECC apparatus 
according to one embodiment of the invention showing the devices resident in the storage device and in the 
storage director. 

Initially, it is desirable more specifically to explain the concept of the invention. The basic two-level ECC 
25 scheme, as described in the aforementioned European Application EP-A- 218413, has n subblocks in a 
block with N bytes in each subblock. The capability at the first level of decoding provides correction of up 
to ti errors in all subblocks. The capability at the second level of decoding provides correction of (ti +x) 
errors in one subblock and (ti + c-x) errors in all other subblocks in a block. 

The basic error event is a "byte in error". A burst error may cause correlated errors in adjacent bytes; 
30 however, sufficient interleaving is assumed to effectively randomize these errors. With appropriate interleav- 
ing, all bytes are assumed equally likely to be in error as seen by the ECC scheme. 

The probability p of the basic error event is known. The probability of any combination of multiple 
errors in a subblock and a block is then calculated using binomial and multinomial expressions. The total 
probability of no-error and correctable-error combinations at the first level of decoding is obtained which 
35 then leads to the uncorrectable (or miscorrected) error rate at the first level. Similarly, the total probability of 
no-error or correctable-error combinations at the second level of decoding is obtained which leads to the 
uncorrected (or miscorrected) error rate at the second level. 

For example, assume that: 

40 p = probability that a byte is in error; and 

Psb(x) = probability that x bytes are in error in a subblock of N bytes -- then 

Psb(x) = (* )P X (1-P) N * X 

45 

For the First Level of Error Correction 

For CASE I, with ti = 1 and n subblocks in a block, P b (£) denotes the probability of up to one (1) error in 
50 each subblock of a block. Then 

n 

V<" = 2 ( ± } [p S b (1)]i [p S b (onn ' i= [p sb (0)+p sn (1 >> n 

55 i=0 

In CASE I, correction is allowed in ail n subblocks, and thus not limited. 
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For CASE II, with ti = 1 and n subblocks in a block, P bk (^1) denotes the probability of up to one (1) error 
in up to k subblocks and zero (0) errors in all others. Then 

k 

P bk (<D -E (*> [P^tDI 1 [P sb (0)] n - i 
i=o 

In CASE II, correction is limited to k subblocks, where k<n. 

For the Second Level of Error Correction 

For CASE I with t 2 = 2, ti = 1 , c = 1 , P b (2,1) denotes the probability of two (2) errors in one subblock and 
up to one (1) error in all others. Then 

P b (2,1) = ( " )P sb (2)[P sb (1) + P sb (0)r 1 

Again, in CASE I, correction is allowed in ali n subblocks, and thus not limited. 

For CASE II with t 2 =2, ti=1, and c = 1, P bk (2,1) denotes the probability of two (2) errors in one 
subblock and up to one (1) error in k-1 subblocks, then 

k-1 

* hk W - * * sb < 2 > 2 ^I^ IP sb (1)]i ^sb^^ 

i=o 



20 



25 bk 



In CASE II, correction is limited to k subblocks. As used herein and in the claims, it is desirable to preselect 
a value of k^ko, where k 0 is defined as the smallest value of k for which error probabilities P bk (£1) and P bk - 
(2,1) with the k limitation are close to those without the k limitation; namely, P b ^1 and P b (2,1), repectively. 

Fig. 1 illustrates the data format of a disk track that embodies a two-level code structure implementing 
the present invention. As illustrated, data is recorded along a track 11, formatted into a plurality of fixed or 
variable length blocks 12. Each block 12 is divided into fixed length subblocks 14. As illustrated, each 
subblock 14 comprises two interleaved codewords 18,19. Each codeword 18,19 comprises 48 data byte 
positions and three subblock check bytes Ci,C 2 ,C 3 . Each block 12 thus comprises subblocks, each having 
96 (two pairs of 48) data byte positions and three pairs of subblock check bytes Ci, C 2 , and C 3 . In addition, 
four check bytes CRi -CFU for data integrity checking after ECC correction and two check bytes Co for 
second level error correction are appended to the end of each block 12 in a block check byte area 15. The 
manner in which the error correction check bytes C1-C3 in each subblock 12 and check bytes CFVCFU and 
Co at the end of each block 12 are determined and produced forms no part of the present invention. The 
reader is referred to EP-A- 218413, for a detailed explanation. 

As illustrated, the ECC system will correct one 25-bit error event or two nine-bit error events in one of 
the subblocks and up to one nine-bit error event in any or all remaining subblocks in the block. An error 
event is defined as a set of incorrect bit values that span a number of bits. An error in terms of the error 
correction code is defined as any pattern of eight bits in one byte position of the block which is not the 
correct pattern. Since the lengths of error events vary and the codewords are interleaved, various 
combinations of errors can be corrected. 

Referring now to Fig. 2, data from a data processing system (not shown) is sent via a control unit or 
storage director 20 to storage disk 21 for writing on a track which is formatted as shown in Fig. 1 . In the 
writing and transfer of this data, three sets of check bytes C1 , C 2 and C 3 are developed for each subblock 
by an ECC encoder 22. Block check byte Co is also developed by encoder 22. A subblock formatter 22A 
appends check bytes C1 , C 2 and C 3 to each corresponding subblock. A block formatter 22B appends block 
check byte Co (as well as data integrity check bytes, CR1-CR4) at the end of the block. The formatted data 
is then recorded on storage disk 21 . 

In the readback process, the read data is checked by coding equations (1), (2), (4) and (5) as described 
in EP-A- 218413 in order to develop the syndromes of error in the conventional manner. Subblock check 
bytes Ci, C 2 and C 3 are associated with syndromes Si, S 2 and S 3 , while block-level check byte C 0 is 
associated with the So syndrome byte. 
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The subscript numbers assigned to the syndromes, e.g., So, Si, etc., are related to the particular T 
matrix employed to generate the respective check characters. Specifically, So, which is developed from Co, 
corresponds to a conventional parity check byte. S3, on the other hand, is developed from C3 which is 
generated in accordance with logic that involves multiplying the input byte by a matrix T 3 . Syndromes Si 

5 and S2, which correspond to check bytes Ci and C2, respectively, are similarly generated, using logic 
which involves matrices T 1 and T 2 , respectively. Such logic for syndrome generation is well known and 
forms no part of the present invention. 

During the readback process, uncorrected data is read from disk 21 to a first level syndrome generator 
23 which generates syndrome bytes for Si,S2,S3 for each codeword of a subblock. These syndrome bytes 

70 are transmitted to a first level decoder 24 for decoding into error pattern data. This represents the first level 
ECC function of correcting a single byte error in each of the two interleaved words 18,19. From this point 
on, ECC processing will differ according to the type of operation specified by the storage director 20 at the 
beginning of the readback from disk 21. This specified type of operation is translated by circuitry (not 
shown) in the storage device 25 into one of four ECC command sequences or modes A,B,C,D and a 

15 transfer error information command E. The ECC mode is selected by a command from storage director 20 
on a mode bus 26 which controls the data path. 

According to the invention, the four ECC modes of read data processing are: (A) Normal on-the-fly; (B) 
Diagnostic on-the-fly; (C) Normal deferred; and (D) Diagnostic deferred. 

20 

A. Normal On-the-fly Read Processing 



When operating in this mode, a block of uncorrected data is read from disk 21 and stored in a first-in- 
25 first-out (FIFO) buffer 27 by subblocks. After a delay time corresponding to the time necessary to read out a 
subblock, the uncorrected data stored in buffer 27 is exclusive OR'd at 28 with the error pattern data from 
decoder 24 and passed to a selector 31. If syndromes Si , S2 and S3 for each codeword of the subblock are 
all zeros, then an error detector 30 will determine no error has occurred. 

(i) If all subblocks are error free, a second level syndrome generator 29 which generates second level 
30 syndromes (and also data integrity syndromes for check bytes CR1-CR4), and the error detector 30 will 

determine that the block is error-free. Hence, no error indication will come up in an error status line 41. As a 
result, the selector 31 will cause the block to be sent via a bus 32 to a subblock buffer 33 in storage 
director 20 and via a bus 35 to the data processing system. 

(ii) Assume now that all subblocks are not error-free but that, in the example illustrated, there is not 
35 more than one error per subblock. In such case, the first level errors will be corrected at the exclusive OR 

gate 28 and the first level corrected data passed on via selector 31, bus 32, subblock buffer 33, and bus 35 
to the data processing system. Error detector 30 will determine from the second level syndrome generator 
29 that the block, as corrected, is error free; and hence no error indication will come up in line 41. 

If the error condition is not as stated in (i) or (ii) above, the correction must be made at the block level. 

40 Syndromes Si, S2, S3 associated with a particular subblock codeword are held in a local memory 36. 
They are retained for further processing at the block level if that particular subblock's syndromes were not 
all zeros and no nonzero error pattern was generated by the first level decoder 24. Local memory 36 also 
retains the identification of an uncorrected subblock as subblock identifier "f". At the end of the read out of 
a block, the second level check syndrome, So, from a second level syndrome generator 29 and the first 

45 level syndromes Si, S2, S3 for subblock f from local memory 36 are processed by the second level 
decoder 31 to correct two errors in subblock f. 

The portion of the subsystem which functions to correct the multibyte error in one subblock by 
processing four syndrome bytes corresponding to the four check bytes Co, Ci, C2 and C3 can be identical 
to the "on-the-fly" correction subsystem described in US-A- 4,494,234. The specific details of the logic or 

50 the detailed steps involved in correcting a two-byte error in a subblock by processing the four syndrome 
bytes form no part of the present invention, but are available in the above-referenced patent. Other prior art 
arrangements for correcting two errors in a word by processing four related syndrome bytes may 
alternatively be employed. 

55 



5 



EP0 306 196 A2 



B. Diagnostic On-the-fly Read Processing 



To operate in this mode, bus 26 will be conditioned by a suitable command from storage director 20. 

5 Operation will be the same as above described for normal on-the-fiy processing except that logic in error 
detector 30 will indicate at the end of the block whenever a first level error is detected in either customer 
data, subblock check bytes or block check bytes. First level error pattern information is stored in error 
storage 38 at the time error pattern information is exclusive OR'd at 28 with the uncorrected data. At the 
end of the read out of the block, storage director 20 requests the error information from the storage device 

70 25 by conditioning bus 26 with the transfer error information command E. This error information is passed 
via selector 31 and bus 32 to storage director 20. 

This is desirable because it allows the storage director 20 to identify the location of first level errors that 
are hidden when operating in the normal on-the-fly mode described in Section A above. The error 
information can be used to identify surface defects in storage disk 21 during initial testing, or when 

is screening tracks are suspected to have developed defects after initial testing, or when a particular storage 
disk is producing a higher than normal error rate. 

Note that, in either type of on-the-fiy operation, uncorrected data is not transmitted via selector 31 to 
storage director 20. 

20 

C. Normal Deferred Mode Read Processing 



With bus 26 conditioned by storage director 20 to operate in this mode, uncorrected data is transmitted 
25 via selector 31 to subblock buffer 33 in storage director 20 as it is received from storage disk 21 . Single 
byte errors in customer data of a particular subblock are identified as described in Section A hereof by the 
first level syndrome generator 23 and decoder 24 with error pattern and position information being stored in 
error storage 38. First level error patterns are also used by the second level syndrome generator 29 in 
calculating second level syndromes, ensuring that the second level syndromes reflect corrected first level 
30 data. At the end of the read out of the block, error detector 30 indicates whether an error was present in the 
data. If first level errors were present, storage director 20 conditions bus 26 with the transfer error 
information command. This causes selector 31 to gate the contents of error storage 38 to storage director 
20 via bus 32. Logic in the subblock modifier 34 of storage director 20 exclusive OR's the error patterns 
with the uncorrected data 33. The corrected data is then transmitted to the data processing system via bus 
35 35. 

If, at the end of the read out of a subblock, not all the subblock syndromes (Si, S 2 and S 3 ) generated 
by the first level syndrome generator 23 are zero, and the error patterns from first level decoder 24 are 
zero, then error detector 30 recognizes that a non first level error is present in the block. A non first level 
error is treated by storage device 25 as a second level error. Displacement counter 40 runs continuously 

40 and its output is stored in local memory 36 at each subblock boundary. Likewise, the first level syndromes 
from the first level syndrome generator 23 are stored in local memory after the read out of each subblock. 
When error detector 30 identifies an error requiring second level processing, it inhibits the update of the 
displacement counter 40 and the subblock syndromes in local memory 36 thus ensuring the subblock 
pointed to by the subblock identifier will indicate the subblock that requires second level processing. At the 

45 end of the read out of the block, error detector 30 indicates an error via a line 41. If second level errors 
were present, storage director 20 conditions bus 26 with the transfer error information command E. This 
causes local memory 36 and second level syndrome generator 29 to transmit the first and second level 
syndromes and the subblock identifier to the second level decoder 37 in storage director 20. Second level 
decoder 37 calculates the error pattern and position within the subblock for second level errors and 

50 transmits this information to subblock modifier logic 34 which exclusive OR's the error patterns with the 
uncorrected data in buffer 33. The corrected data is then transmitted to the data processing system via bus 
35. In normal deferred read operation, errors in check bytes are not reported because they are not part of 
customer data and need not be corrected. 

55 
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D. Diagnostic Deferred Mode Read Processing 

When bus 26 is conditioned for this mode, operation is identical with that described in Section C hereof 
5 except that first level errors located in subblock or block check bytes also cause error detector 30 to send 
an error indication to storage director 20 via line 41 at the end pf the block. The locations of check byte 
errors are stored in error storage 38 in addition to information relating to first level errors in customer data. 
This mode of operation is desirable when identifying defects in storage disk 21 as part of the initial analysis 
of the storage disk or when disk defects are suspected while operating in normal data processing 
w environments. 

Another error condition that may occur in the system is where one subblock contains more than two 
errors in a codeword and, hence, is uncorrectable. This error condition is beyond the capability of the code 
illustrated in this embodiment. Hence, it may be miscorrected. Sometimes this will be indicated by second 
level decoder 37 when, as a result of processing the block-level syndrome bytes, the syndrome processing 

75 circuitry was unable to identify the location and/or error pattern of one or both errors. The data integrity 
checks CR1-CR4. will also detect such uncorrected or miscorrected errors, 

While the preferred embodiment, as shown and described, assumed the two-level code structure in 
which a one-byte error in a codeword was correctable at the first level and a two-byte error in a codeword 
was correctable at the block level, it should be understood that the method and system may be modified to 

20 handle ti errors at the first codeword level and t2 errors at the block level where ti is greater than one and 
ts -ti- 
lt should be recognized in connection with the system just described that, in order for the correcting 
process to work at the second level to correct two errors in a subblock codeword, it is necessary to identify 
which subblock contained two one-byte errors. In the system described, a subblock is identified by the 

25 nonzero subblock syndromes which, when processed by the first level syndrome processing circuits, 
indicate an uncorrectable error, if any other subblock provides nonzero syndromes, which causes the first 
level syndrome processing circuits to perform a single-error correction, this does not interfere with block- 
level correction of the one subblock with two errors. However, the block-level decoder of this embodiment 
cannot correct three errors in one subblock codeword or two errors in two subblock codewords of the same 

30 phase. 

Thus, where the block comprises four subblocks, each with two interleaved codewords, the system 
could correct up to eight one-byte errors, provided that each error was in a different codeword. Also, if one 
codeword in each phase contained two one-byte errors, then, for the system to correct these errors, all 
codewords in other subblocks in the block must be correctable by the first level decoder 24. 
35 If the error storage 38 overflows, the error detector 30 will indicate in a line 42 an uncorrectable 
condition. 

The outputs of first level decoder 24 and displacement counter 40 are illustrated as busses that may, 
for example, be two bytes wide. If single byte busses are employed, then it is necessary to insert a 
serialising selector (not shown) in these outputs to the error storage 38 so that the error pattern information 

40 and displacement information can be gated into storage 38 sequentially. Also, if desired, by modification of 
selector 31 or adding a separate buffer, one buffer could be used to selectively perform the functions of 
buffer 27 and error storage 38 if operational mode B (diagnostic on-the-fiy) is not desired. 

By use of the two-way interleaved ECC code structure, single error events that cross byte boundaries 
can be treated as first level errors. Error events of this type (which are quite common) affect different ECC 

45 codewords, one in each interleave phase. The ECC hardware when conditioned for deferred mode C or D is 
able to determine that the bytes in error (one byte in each interleaved codeword) are actually adjacent to 
one another and identifies the bytes in error with a single displacement pointing to the first of the bytes in 
error. This reduces the amount of correction information for a single error event to a minimum (i.e., 4 
bytes). 

50 Also, this ECC configuration minimises the first level error processing requirements of the storage 
director 20 (both in terms of function and processing time). The ECC hardware returns correction 
information for each error event so that storage director 20 can immediately apply the error patterns to the 
data without further processing of the ECC data. The block level syndromes have been adjusted for all first 
level error events and can be used directly if second level processing is necessary. 

55 Without this level of function in the ECC hardware, each phase of an error event would have to be 
processed separately by the storage director and the block syndromes adjusted for each byte in error. In 
the case of multiple first level error events, the storage director will have to process serially each subblock 
phase with an error before second level processing can be performed. 
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Claims 

1. A method of correcting errors in encoded uncorrected data in a disk storage device, employing a 
multiple level error correction code for use with records of varying length, including initially formatting the 

5 data into blocks, each comprising subblocks, which, except for possibly the last, are of equal size, the 
number of subblocks in any record being determined by the length of that record; 
characterised by the steps of 

statistically determining, as a function of subblock size, first level correction capability and the length of the 
longest record anticipated, a number representing the minimum number of subblocks which may be in error 
io and correctable; 

transmitting the uncorrected data to a storage director; 

performing at least a portion of the first level of error correction at the storage device; and, 
after all uncorrected data has been received by the storage director, transmitting error information reflecting 
first level error pattern and location to the storage director for completion of the first level of correction and 
15 performance of subsequent levels of correction. 

2. A method according to claim 1, characterised in that only decoding of first level errors is completed 
during the first level of error correction. 

3. A method of correcting errors as claimed in claim 1 
characterised by the steps of 

20 transmitting the uncorrected data to a storage director and concurrently generating in the storage device 
first and second level syndromes from the uncorrected data; 

decoding the first level syndromes to provide first level error pattern and location information; 
adjusting the second level syndromes to reflect the first level error pattern and location information; and 
after all uncorrected data has been received by the storage director, transmitting said information to the 
25 storage director for completion of the first level of correction and performance of subsequent levels of 
correction. 

4. A method according to claim 3, characterised by the step of storing subblock and block check byte 
error information as well as said error pattern and location information to facilitate identification of surface 
defects in a storage disk of the disk storage device. 

30 5. A method of correcting errors as claimed in claim 1 characterised by the steps of: 

transmitting the uncorrected data to a buffer and concurrently generating in the storage device first and 

second level syndromes from the uncorrected data; 

decoding the first level syndromes to provide error pattern information; 

adjusting the second level syndromes to reflect first level error pattern and location information; 
35 after a delay time corresponding to the time necessary to read out the next subblock, exclusive OR'ing the 

buffered uncorrected data with the error pattern information to provide data with the first level of error 

correction completed; and 

transmitting the first level corrected data to the storage director for completion of subsequent levels of 
correction. 

40 6. A method according to claim 5, characterised by the additional steps of storing subblock and block 
check byte information as well as said error pattern and displacement information to facilitate identification 
of surface defects in a storage disk of the disk storage device. 

7. Apparatus for correcting errors in encoded uncorrected data in a disk storage device including 
syndrome generating means for receiving the uncorrected data and generating in the storage device first 

45 and second level syndromes therefrom; 
characterised in that it comprises 

means, including decoder means (24), resident in the storage device, for decoding the syndromes to 
provide error pattern and location information; 

means, resident in the storage device, for adjusting the second level syndromes to reflect the first level 
so error pattern and location information; and 

means for transmitting said information to the storage director for completion of the first level of correction 
and performance of subsequent levels of correction. 

8. Apparatus according to claim 7, characterised in that it comprises means for storing said error 
pattern and location information and means for storing subblock and block check byte error information to 

55 dispose of surface defects in a storage disk forming part of the disk storage device. 

9. Apparatus according to claim 8, characterised in that it includes detector means for signalling the 
storage director of an error event, for controlling gating of the flow of data within the storage device, and for 
identifying uncorrectable errors requiring retry. 
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